package tjut.opp.test6;

import java.util.Scanner;

public class DivisorTest {

	public static void main(String[] args) {
		int m;
		int n;
		Scanner input=new Scanner(System.in);
		System.out.println("输入第一个数：");
		m=input.nextInt();
		System.out.println("输入第二个数：");
		n=input.nextInt();
		int a=m;
		int b=n;
		if(m<n){
			int t=n;
			n=m;
			m=t;
		}
			while(n!=0){
				int temp=m%n;
				m=n;
				n=temp;
			}
		System.out.println("最大公约数："+m);
		System.out.println("最小公倍数："+(a*b)/m);
	}
}
